I don't think it has to do with the Tivo Series. It isn't clear in your post whether that was what you were implying.

My local cable provider changes listings every once and a while. The biggest was when Fox moved from 43 to 11 (yet the station IDs still say Fox 43).

Anyway, I've never lost my "Channels You Recieve" lists. I had my Tivo set up with at my parents' house over the summer. They have the most frequent power outages I've ever heard of. One day the power went out for 1 second, turned back on for 2 seconds, then repeated that for about a minute. By the time I got to my Tivo it was over, but nothing was wrong with it.